Illlllllllllllllllllllllllllllllllllll 

US006301361B1 

(12) United States Patent <iq> Patent No.: US 6,301,361 Bi 

Mischenko et al. (45) Date of Patent: Oct. 9, 2001 



(54) ENCODING AND DECODING 

INFORMATION USING RANDOMIZATION 
WITH AN ALPHABET OF HIGH 
DIMENSIONALITY 

(76) Inventors: Valentin Alexandrovich Mischenko, 
28-210, Nekrasova Street, Minsk 
220040; Uladzimir Uladzimirovich 
Zakharau, 1-2-22, 50 Let Pobedy 
Street, Minsk 220056, both of (BY) 

( * ) Notice: Subject to any disclaimer, the term of this 
patent is extended or adjusted under 35 
U.S.C. 154(b) by 0 days. 

(21) Appl. No.: 09/271,222 

(22) Filed: Mar. 17, 1999 

(51) Int. CI. 7 H04K 1/00 

(52) U.S. CI 380/28; 380/42; 380/43; 

380/44; 380/46; 380/47 

(58) Field of Search 380/42, 43, 44, 

380/46, 47, 28 

(56) References Cited 

U.S. PATENT DOCUMENTS 



3,967,067 « 


► 6/1976 


Potter 


179/1.5 R 


4,850,019 < 


> 7/1989 




380/29 


5,161,244 - 


' 11/1992 




380/43 


5,222,142 * 


> 6/1993 


Kent 


380/46 


5,297,207 - 


• 3/1994 


Degele 


380/46 


5,440,640 « 


* moos 




380/46 


5,619,576 < 


* 4/1997 


Shaw 


380/44 


5,835,597 < 


> 11/1998 Coppersmith ct al 


380/28 


6,078,665 < 


* 6/2000 




380/28 



OTHER PUBLICATIONS 

Applied Cryptography, Second Edition (Schneier, 1995, pp. 
15-17, 227-228, and 265-301).* 

Cryptography: Theory and Practice (Stinson, 1956, pp. 
44-51).* 

Claims 1-3, Belarus Patent Applications No. 960,296, Pub- 
lished on Dec. 30, 1997, by Belorussian Patent Office. 

* cited by examiner 

Primary Examiner — Albert Decady 

Assistant Examiner — Paul E. Callahan 

(74) Attorney, Agent, or Firm — David Newman Chartered 

(57) ABSTRACT 

A method for encoding a set of initial symbols from a 
plurality of elemental symbols. The method generates for 
each symbol from the set of initial symbols, a first parameter 
representing a number of intervals of a numeric axis, a 
plurality of second parameters representing a plurality of 
lengths of intervals of the numeric axis, and a plurality of 
third parameters representing a plurality of locations, 
respectively. The method generates for each symbol from 
the first plurality of parameters, from the second plurality of 
parameters, and from the third plurality of parameters, a key 
function for each symbol, respectively. The method trans- 
forms for each symbol using the respective key function, the 
set of initial symbols to a plurality of individual symbols, 
respectively. Using the plurality of key symbols as a key, the 
method encodes the set of initial symbols as a set of encoded 
symbols, respectively. The symbol unit optionally may 
generate with a supplemental function, for each symbol, a 
supplemental symbol, and combine a supplemental symbol 
with a respective individual symbol to generate a key 
symbol. The encryptor, using the plurality of key symbols as 
a key, encodes the set of initial symbols as an set of encoded 
symbols, respectively. 

18 Claims, 10 Drawing Sheets 
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FILE engl.cd 400240 Byte 
D =0.00000 
M= 1.00000 

FILE engl.txt 100000 Byte 
R xy = 0.00000 



Absolutely no repetitions of codes 
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ENCODING AND DECODING symbol of the plaintext is replaced by another symbol of the 

INFORMATION USING RANDOMIZATION same alphabet, and the specific type of substitution is 

WITH AN ALPHABET OF HIGH determined by the secret key. 

DIMENSIONALITY For example, the algorithm in the Data Encryption Stan- 

5 dard (DES) uses substitution and interchange. Schmidt M. 

RELATED PATENTS E., Bransted D. K. "Standard of Data Encoding: Past and 

m , ,. n^rr * . >■ i Future" Journal of Works of Electronic and Radio Engineers 

This patent application is related to PCT International mn:D x 10QC „ n c n *> A ^ , ... ^ 

patent application No. PCT/BY99/00004, filed Mar. 16, ^F^. 1988 v. 76, no. 5. p 33-34 The algonthm com- 

1999, entitled METHOD AND APPARATUS FOR in ^ P^text, enciphered text and toe key as bmary 

ENCODING AND DECODING INFORMATION, by 10 ^V^^^^^M^^V^^ 

, , ....... , ..I i When DES is used in an electronic book or table mode, the 

inventors Va entrn Alexandrovich Mischenko and Uladz- blocfcs q{ ^ ^ encoded ind deml b 

lmirovich Zakharau, and pnor Belorussian patent applica- , 

tion no. 960,296, filed Jun. 12, 1996, entitled METHOD °° e Key * . , j ^ 

AND APPARATUS FOR ENCODING AND TRANSFER- , . ™ c algonthm of DES includes 16 rounds or cycles, each 

RING INFORMATION, by inventors Valentin Alexandras 15 of which has sim P le interchanges combined with substitu- 

ich Mischenko and Uladzimirovich Zakharau. Claims 1 and ! ion in fol f bu & rou P s - ln eat * 

3 of Belorussian patent application no. 960,296 were pub- 10 a Pseudo-random manner from the full 56-bit key. 

lished by the Belorussian Patent Office on Dec. 30, 1997. DES does not provide a fair degree of secrecy with 2 

The specification and drawings of Belorussian patent appli- keys, since substitution of all keys during a brute-force 

cation no. 960,296 are not published as of the U.S. Patent attack using modern computer techniques is performed in an 

application filed concurrently herewith. acceptable time. Also, using the same plaintext and not 

varying the keys, produces the same encoded text. Analysis 

BACKGROUND OF THE INVENTION reveals the statistical regularity of the correlation between 

the plaintext and the encoded text, and may allow decoding 

This invention relates to encryption, and more particularly 25 the eDC0£ j e d text without using direct substitution of all the 

to protecting information from unauthorized access, and keys. 

may be used in crypt-systems for encoding, transferring or A crypt . system public keys is described in Schmidt 

storing, and decoding of communications or data as well as M E ^ Bransted D . K "Standard of Data Encoding: Past and 

in others systems for protecting information. Future" Journal of Works of Electronic and Radio Engineers 

DESCRIPTION OF THE RELEVANT ART * C 1 ™** 1988 * V * ?6 ' na 5 ' P ' ™* SyStCm ^ * 

Ubi>CRlFllUN Vb iHfc Kb Lt. vain i AKi one-way function— discrete logarithms raising to a power, 

The prior art describes technical solutions which provide modulus a prime number, 

protection of transferred information by using a special Hatching is disclosed in Information Technology, Crypt 

device or encoding software. Victor Garish "Practical Guide 35 Graphical Protection of Information, Cash function. M.: 

on Protecting Commercial Secrets". Simferopol, TAVRIDA, Gosstandart of Russia, 1994, 34.11-94, p. 3-8. Hatching 

1994, p.35-37, FIG. 22, describes a scrambler for protecting uses an optional set of data, a sequence of binary symbols, 

telephone conversations. The scrambler operates on the with a short, fixed length. In this system 64-bit subwords are 

principal of inverting an audio signal. Ordinary speech is encoded using keys of 256 bit length, 

changed into a nonsensical set of sounds, but the initial ^ The drawbacks of these systems are small the key length, 

signal is received without any distortion. The scrambler which may permit decoding during acceptable time, even at 

includes a coder for changing voice. The coder is filled with a slow decoding speed. These systems are practically stable 

13,122 user's codes, which provide 52,488 digital combi- systems. 

nations. The scrambler has resident software, which encodes Theoretically stable systems have perfect secrecy. Shan- 

and decodes the transferred information in several variants 45 n0D c. E.. "Communication Theory in Secret Systems", 

and controls the operation of the scrambler as a whole. This Shannon C. E. "Works on Information and Cybernetics 

prior art solution, however, has a problem in providing a fair Theory". M.: IL, 1963, p. 333-^02, "Theoretically Stable 

degree of secrecy since for decoding the secret codes, one system ,", as cited in "An Introduction to Contemporary 

only needs to perform a limited number of mathematical Cryptology", Proceedings of the IEEE, v. 76. No. 5, May 

operations. The mathematical operations may be performed 5Q Theoretically stable systems means that the plaintext, 

quickly and effectively by modern, high-speed computers an d the encoded text or cryptogram, are statistically inde- 

and/or devices. pendent for all plaintext and cryptograms. 

A main characteristics of a crypt-system is the degree of A prior art Vernan crypt-system is a theoretically stable 
secrecy. The task of a cryptographer is to provide the utmost crypt-system. Theoretically stable systems make certain 
secrecy and authenticity of the transferred information. 55 demands on a key. For a system with closed keys the length 
Alternatively, a crypt-ana lysl "forces open", or "breaks", the of a key should be not less than the length of the plaintext, 
crypt-system designed by a cryptographer. The crypt-analyst In the Vernan system the key length is equal to the length of 
tries to decipher the set of encoded symbols and to deliver the plaintext. This system was used in a code-notebook, 
the encrypted communication as the plaintext. similar to a one-time pad. Vernan. "Copher Printing Tele- 
Prior art discloses technical solutions for protecting the 60 graph Systems for Secret Wire and Radio Telegraphic 
transferred information by using a specific device and/or Communications," J Amer. Inst. Elec. Eng., vol. 55, pp. 
encoding software. Known codes are based on two simple 109-115, 1926., describes a key which can be used only for 
methods, substitution and interchange. Interchange uses transfer of one encoded text. This is the main drawback of 
simple mixing of plain-text symbols. The key of an inter- a codebook because the key should be changed and deliv- 
change encryptor defines the specific type of mixing. The 65 ered transferee with every encoded text, 
frequency distribution of individual symbols in the encoded Crypt-systems using randomisers are disclosed in 
text is identical to that of the plaintext. For substitution, each Schmidt M. E., Bransted D. K. "Standard of Data Encoding: 
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Past and Future" Journal of Works of Electronic and Radio number generator as a random sequence, which may be 

Engineers (TIIER), 1988, v. 76, no. 5., p. 26-27. A ran- repeated at an addressee who has a decoder. The starting 

domiser is a software or a hardware device, that encodes symbol preferably is generated from a random-number 

some symbols of plaintext with some random codes. generator, so that the starting symbol does not repeat with 

Typically, the randomise r provides equal frequency of the 5 regularity. 

plaintext alphabet. Symbol frequency equalization is The method further comprises a step of transforming the 

required so that a crypt-analyst cannot organize decoding of fi^t key symbols (X), by using a plurality of key parameters 

a plaintext based on analysis of frequency characteristics of for keys, into the first encoded symbols. The method may 

encoded text. For a random plaintext and a random selection further comprise the steps of generating from the initial 

of a code, a derandomiser should correctly determine the 10 symbol a second key symbols (Z) for each symbol of the set 

initial symbol without transfer of information from the 0 f initial symbols, the step of transforming the second key 

randomise r location. In classical systems, this task is solved symbols (Z) by using a plurality of additional key param- 

by substituting codes belonging to the randomised symbol. e t ers Q f the second encoded symbols, and the step of 

Randomisers, however, do not play a substantial role in integrating the first encoded symbols and the second 

crypt-protectability of an encoding system, as secret keys are 15 encoded symbols into the final encoded symbols. These later 

the main means of protection. steps may be realized, by way of example, by generating 

Related prior art includes "The First Years of Cryptogra- with the first parameter, the second plurality of parameters, 

phy with Public Keys", Proceedings of IEEE, v. 76, no. 5, and the third plurality of parameters, a key function for each 

May 1988, which describes the CY 1024 processor chip, symbol of the plurality of elemental symbols, respectively, 

manufactured by Cylink Corporation in Sunnyvale, Calif. 20 The method further includes the steps of transforming, using 

The description indicated that the CY 1024 processor chip the respective key function, each symbol from the set of 

implements the RSA cryptographic system. initial symbols, to a plurality of individual symbols, of 

preliminary encoded symbols, respectively. Optionally, an 

SUMMARY OF THE INVENTION encryptor, using the plurality of key symbols as a reference 

A general object of the invention is an encryption system 25 key, encodes the set of initial symbols as an set of encoded 

which cannot be deciphered by crypt-analysis using existing symbols, respectively. 

technology. The method further may include the steps of generating, 
Another object of the invention is an encryption system with a supplemental function, for each symbol, a supple- 
capable of generating encrypted or encoded symbols, which mental symbol, and combining a supplemental symbol with 
cannot be crypt-analyzed to determine the original symbols a respective individual symbol to generate a key symbol. If 
of the set of initial symbols. The "set of initial symbols" these two additional steps are employed, then the step of 
refers to the message to be encoded. encoding includes the step of encoding, using any of the 
An additional object of the invention is a method for *V**>\ unil ™* an encryptor, using the plurality of key 
encoding and transferring or storing of information, wherein 35 symbols as a key, the set of initial symbols as an set of 
a key for decoding a set of encoded symbols is provided to encoded ^o]s t respectively. 

an addressee in advance. The key includes information on The step of transforming may include the step of 

the regularities that establish correspondence between the transforming, starting from an initial value for each symbol 

values of the transferred set of encoded symbols and definite using the respective key function, the set of initial symbols 

symbols of the set of initial symbols, and vise versa. The ^ lo a plurality of key symbols, respectively, 

mentioned regularities are used to process the information Additional objects and advantages of the invention are set 

transferred to the addressee, a communication comprising forth in part in the description which follows, and in part are 

data obtained as a result of processing the information. The obvious from the description, or may be learned by practice 

values of the transferred data are calculated depending on of the invention. The objects and advantages of the invention 

randomly generated numbers during processing the infor- 45 also may be realized and attained by means of the instru- 

mation. mentalities and combinations particularly pointed out in the 

A further object of the invention is providing an improved appended claims, 

method for encoding by completely randomizing the input nFQrRlPTinN OF THF DRAWING 

information, with a very large field of randomization, so that BRIEF DESCRIPTION Ob I Hh DKAW1NO 

the set of encoded symbols becomes statistically indepen- 50 The accompanying drawings, which are incorporated in 

dent from the input information, with a specified arbitrarily and constitute a part of the specification, illustrate a pre- 

large probability within precision of calculation. ferred embodiment of the invention, and together with the 

According to the present invention, as embodied and description serve to explain the principles of the invention, 

broadly described herein, a method and apparatus for encod- piG. 1 is a block diagram of an apparatus for encoding 

ing a set of initial symbols from a plurality of elemental 55 information; 

symbols, is provided. The plurality of elemental symbols FIG. 2 is a block diagram of an apparatus for encoding 

refers to the complete set of symbols from which the set of information with an additional encryptor, 

initial symbols is generated The method comprising the na 3 fe a block aiagram of an apparatus for encoding 

steps of generating for each symbol, a first parameter mformation ^ an additional pseu do-random generator, 

representing a number of intervals of a numeric axis, a 60 . ; 

plurality of second parameters representing a plurality of . f FIG - 4 15 a of f n a PP aratus for encoding 
lengths of intervals of the numeric axis, and a plurality of ^formation with an additional encryptor and pseudo- 
third parameters representing a plurality of locations of the random generator, 

intervals on the numeric axis, respectively. For each initial FIG. 5 is a block diagram of an apparatus for decoding 

symbol of the set of initial symbols, a random-number 65 information; 

generator generates the first key symbol (X) from the FIG. 6 is a block diagram of an apparatus for decoding 

starting symbol. The starting symbol sets the random- information with an additional decryptor, 
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FIG. 7 is a block diagram of an apparatus for decoding 
information with an additional pseudo-random generator; 

FIG. 8 is a block diagram of an apparatus for decoding 
information with an additional decryptor and pseudo- 
random generator; 

FIG. 9 illustrates an example of symbol functions and 
supplemental functions; 

FIG. 10 shows a histogram of an set of initial symbols; 
and 

FIG. 11 shows a histogram of an set of encoded symbols 
generated from the input set of symbols of FIG. 10, with the 
key functions and supplemental functions of FIG. 9. 

DETAILED DESCRIPTION OF THE 
PREFERRED EMBODIMENTS 

Reference now is made in detail to the present preferred 
embodiments of the invention, examples of which are illus- 
trated in the accompanying drawings, wherein like numbers 
represent like elements. 

The present invention provides a novel method and appa- 
ratus for encoding a set of initial symbols to a set of encoded 
symbols. The decoding decodes the set of encoded symbols 
as a set of decoded symbols, which are identical to the set 
of initial symbols with proper decoding. The advantage of 
the present invention is that the set of encoded symbols 
cannot be analyzed by conventional crypt-analysis 
techniques, since the set of encoded symbols is statistically 
independent with the set of initial symbols, and uncorrelated 
with regularities of the original source of symbols, denoted 
herein as the plurality of elemental symbols. The method 
and apparatus may be implemented individually or in 
combination, in hardware, discrete components, firmware 
and/or software. Typically, the implementation might be as 
a processor and memory, a digital signal processor (DSP), or 
an application specific integrated circuit (ASIC). The pro- 
cessor and memory would include software, and maybe 
implement as a computer program on a computer. 

As illustratively shown in FIGS. 1-8, a method and an 
apparatus for encoding a set of initial symbols to a set of 
encoded symbols, and for decoding a set of encoded sym- 
bols to a set of decoded symbols, is provided. The input 
information, sometimes referred to as input text or plaintext, 
is referred to herein more broadly as the "set of initial 
symbols". The encoded information, also known as encoded 
text or cypher text, is referred to herein more broadly as "set 
of encoded symbols". The set of initial symbols may be 
plaintext, previously encoded text, digital information, sym- 
bols from a plurality of elemental symbols, a message, a 
digital picture, or other digital signal. It is well known in the 
art, that symbols may be digital words, with lengths defined 
for particular applications. 

A message, broadly, is a carrier of information. A message 
includes a set of initial symbols. An encoded symbol is 
obtained by encoding an initial symbol. A cryptogram is 
obtained by encoding a message, and includes a set of 
encoded symbols. 

The set of initial symbols is generated from a plurality of 
elemental symbols. The "plurality of elemental symbols" 
refers herein to the complete set of symbols from which the 
set of initial symbols is generated. The plurality of elemental 
symbols, by way of example, may refer to the alphabet of a 
language, in Russian or in English. The set of initial symbols 
refers to information, or message, generated from elemental 
symbols, or letters, from the alphabet in Russian. Thus, in 
Russian, the plurality of elemental symbols may be the 34 



letters of the Russian alphabet. In English, the plurality of 
elemental symbols may be the 26 letters of the English 
alphabet. An elemental symbol need not be a single letter or 
character from an alphabet. An elemental symbol may 

5 include several letters or characters, as specified by a par- 
ticular application. Furthermore, an elemental symbol may 
be a digital word, of a specified length or varying length. The 
digital word might be part of a digital picture. 
The set of initial symbols may already be generated at the 

10 input to the encoder, thus no transformation to an initial 
symbol is required. If the plurality of elemental symbols 
were an alphabet, for example, A, B, C, D . . . , and the input 
information were a message, such as: MAY THERE 
ALWAYS BE SUNSHINE, then each letter of the message 

15 may be looked up in a data base and transformed into an 
elemental symbol. For example, if the letters corresponded 
to numbers with A=01, B=02, C=03, D=04, . . . , with the 
numbers converted to digital form, as a table lookup, the 
message would be a set of initial symbols as follows: { 13 01 

20 25 20 08 05 18 05 01 12 23 01 25 19 02 05 19 21 14 19 08 
09 14 05}. Other elemental symbol encoding, such as 
ASCII, and application specific codes could be sued. 
Further, the data base for the plurality of elemental symbols 
may transform groups of symbols into an elemental symbol, 

25 as used by the encoder. For example, the data base of 
elemental symbols may group input data into 8 bits, so that 
each elemental symbol has 8 bits. The invention starts with 
a set of initial symbols, which conform to a particular 
criteria. 

30 To assist in understanding this invention, "R" represents 
the total number of elemental symbols in the plurality of 
elemental symbols. Also, "i", as a subscript, serves as an 
index to an elemental symbol in the plurality of elemental 
symbols. 



35 



Symbol, Supplemental and Key Functions 



For each elemental symbol of the plurality of elemental 
symbols, a symbol function Y/X) and optionally a supple- 
mental function U t (Z) is generated. The symbol function 
Y,<X) and supplemental function U ( (Z) typically are pre- 
generated and preset in the encoder and decoder. The symbol 
function Y/x) and supplemental function U,{Z) may be 
re-generated as new functions, and changed per system 

45 requirements. To understand to invention, an example of the 
symbol function Y,{X) is generated and presented in FIG. 9. 

This discussion presents how to generate a symbol func- 
tion Y,(X). The supplemental function \J t {7) is generated 
similarly to the symbol function Y/X). A symbol function 

50 YXX) is generated for each elemental symbol in the plurality 
of elemental symbols. 

Broadly, a symbol function Y,{X), or supplemental func- 
tion U/Z), is a plurality of segmented functions. The seg- 
ments are intervals on a numeric axis. The numeric axis is 

ss the typical abscissa axis in a graph. The segmented functions 
transform a variable during the encoding process. 

For each elemental symbol of the plurality of elemental 
symbols, a first parameter representing a number of intervals 
of a numeric axis, is generated or chosen. A plurality of 

60 second parameters is generated or chosen representing a 
plurality of lengths of intervals of the numeric axis. A 
plurality of third parameters is generated or chosen repre- 
senting a plurality of locations for symbol functions and/or 
supplemental functions, respectively. In an embodiment, the 

65 first parameter might be eight, although any number may 
work. Each length of each interval of the plurality of 
intervals may be of equal value, or of unequal value. Of the 
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plurality of locations, each location for the beginning of a 
symbol function Y ( {X) or supplemental function U/Z), 
typically is located at the beginning of each interval of the 
plurality of intervals, respectively. The beginning of a sym- 
bol function Y,{X) or supplemental function U^Z), and the 
beginning of the interval of the symbol function Y/X) or 
supplemental function U,{Z), are not necessarily the same. 
The intervals of the plurality of key functions need not be 
identical to the intervals of the supplemental functions. A 
symbol function Y t {X) or supplemental function U ( (Z) may 
traverse more than one interval. 

Each symbol function Y t QQ or supplemental function 
U^Z) may be a straight line or a curve. A particular symbol 
function Y,{X) may be different from other symbol func- 
tions. The curve may be generated by a computer or other 
device. FIG. 9 shows a symbol function, f,y(x), defined for N 
intervals, by way of example, wherein the symbol function 
is represented by straight lines. N represents the number of 
intervals for the symbol function. 

Each supplemental function U,{Z) may be a straight line 
or a curve. A particular supplemental function U t {Z) may be 
different from other symbol functions. The curve may be 
generated by a computer or other device. FIG. 9 shows a 
supplemental function, f^/x), defined on M intervals 
wherein the supplemental function is represented by straight 
lines. M represents the number of intervals for the supple- 
mental function. The supplemental functions typically are 
located in intervals, similar to the symbol functions. The 
number of intervals and the lengths of intervals for the 
supplemental functions need not be identical to the number 
of intervals and lengths of intervals of the symbol functions. 
Also, the starting points of the supplemental functions need 
not be the same as the starting point of the symbol functions. 

The symbol functions and supplemental functions need 
not be segmented, and may be the same for the plurality of 
elemental symbols. Preferably, the symbol functions and 
supplemental functions have intervals with different func- 
tions in each interval, and are different for each elemental 
symbol. 

The invention also uses a key function W/Y,., U t ). For 
each initial symbol which is transformed by the symbol 
function Y,{X) and, if used, supplemental function U^Z), the 
key function W,-(Y f , U ( ) generates a key value from the 
outputs of the symbol function Y ( {X) and the supplemental 
function U,(Z). The key function W^Y,., U^, similar to the 
symbol function YXX) and supplemental function V t (2), 
may be a segmented, or an algebraic equation. With the 
output from the symbol function Y/X) designated Y,- and 
with the output of the supplemental function U,{Z) desig- 
nated U„ the key function calculates an encoded -key value 
W £l which is a function of the values Y, and U f . For 
example, the key function might be W t <Y„ U^-Y^U... 
Another example, W,(Y it U^-y^+U 2 . A further example, 
Wf-Y^U,.. Other functions may be used, and the functions 
may be different or segmented, depending on the input 
values of Y, and U t -. Due to the three dimensional nature of 
these functions, a plot is difficult to project on a two- 
dimensional surface. 

If the supplemental function were not used, then the key 
function may be similar to the symbol function or the 
supplemental function, already discussed. 

Encoding Operation 

With the understanding of the symbol function, supple- 
mental function and the key function, the invention for 
encoding may be understood with reference to FIGS. 1—4. 



30 



In the exemplary arrangement shown in FIG. 1, the 
present invention for encoding comprises an input 11, a first 
data base 12, a second data base 13, a symbol unit 14, a first 
unit 18, a second unit 19, a random-number generator 15 and 
5 an output 17. The second data base 13 is connected to the 
output of the first data base 12. The first data base 12 is 
connected to the input 11. The symbol unit 14 is connected 
to the outputs of the second data base 13, and of the 
random-number generator 15. The first unit 18 is connected 
10 to the outputs of the second data base 13 and the random- 
number generator 15. The second unit 19 is connected to the 
outputs of the symbol unit 14 and the first unit 18. The 
output 17 is connected to the outputs of the random-number 
generator 15, and of the second unit 19. 
15 The input is the source of information to be encoded. The 
information may be the set of initial symbols, or information 
to be converted to the set of initial symbols. 

The first data base 12 stores the plurality of elemental 
symbols. The first data base 12 is not required, if the input 
20 information already is in the form of the set of initial 
information. If the input information is to be converted to the 
set of initial symbols, then the first data base 12 serves as a 
lookup table. For example, the first data base 12 may be a 
memory with an address and storage cells. The address 
25 serves as a pointer for a particular letter or character from the 
information, and the storage cell corresponding to an 
address stores the corresponding initial symbol. Such tech- 
niques are well-known in the art. 

The random-number generator 15 generates a first random 
number X and a second random number Z. Generating 
random numbers is well-known in the art. By way of 
example, generating random numbers on a computer is 
based on mathematical calculations that use some random 
35 value, produced from a clock or other source. Such random 
generators, strictly speaking, are called pseudo-random 
number generators. In contrast, the purely random numbers 
are normally produced by the sources that use natural 
physical phenomena, such as isotope radio emission, 
„ Brownian thermal motion, etc. Either embodiment in meant 

40 

to be included for the invention. 

The values X and Z are referred to hereinafter as first 
random number and second random number, respectively, 
whether they were generated randomly or pseudo- randomly. 

45 A person skilled in the art would recognize that first random 
number X and the second random number Z better imple- 
ment the invention as true random variables, but the inven- 
tion is viable with pseudo-randomly generating first random 
number X and second random number Z 

50 The second data base 13 stores the symbols functions for 
each symbol, the supplemental functions and the key func- 
tions. A particular initial symbol from the input 11, or 
converted from the first data base 12, may serve as an index 
to lookup a corresponding symbol function, and supplemen- 

55 tal function. 

The symbol function calculator 14, using the correspond- 
ing symbol function from the second data base 13, calculates 
for each initial symbol Y, and a correspondingly randomly 
generated first random variable X, a value YXX). The 

60 calculation is performed by having the initial symbol Y ( - 
select the respective symbol function Y,(X), and using the 
first random variable X on the numeric axis, as shown in 
FIG. 9, to select the correct ordinate value. The plurality of 
symbol functions can be viewed as an indexed set of 

65 functions, with the plurality of elemental symbols serving as 
an index, and pointing to a set of symbol functions. Thus, the 
symbol function YXX) is preferably different for each 
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symbol, due to a different function and due to the variation 15 generates a random number as seed number T or starting 

of the function over a plurality of intervals. Also, due to the point for the pseudo-random number generator 25. The seed 

first random variable X, the selected output 20 from a number T is passed to the output 17. The seed number 

respective symbol function is a random number, outputted as initiates a starting point for the pseudo-random number 

value YXX)-*Y f . 5 generator 25. The pseudo-random number generator 25 then 

Similarly, supplemental function calculator 18, using the generates first random number X and second random num- 

corresponding supplemental function U,<Z) from the second b er Z w ^ mi s modification, at the output, only the seed 

data base 13, calculates for each initial symbol Y ( - and a number T and the set of key values are sent as encoded 

correspondingly randomly generated second random van- symbols. A set of encoded symbols {E 1( E^ E3, . . . } might 

able Z, a supplemental value U ( - from the supplemental ™ *>« represented as follows: {T, W 3 , W 2 , W 3 , . . . }, where 
function U,{Z). The calculation is performed by having the 

E^W,}, E^fWj, E3={W 3 ), .... 

initial symbol select the respective supplemental function A further variant to the encoding apparatus of FIG. 2 is 

\J t (Z) using the second variable Z on the numeric axis, as shown in FIG. 4. A pseudo-random number generator 25 is 

shown in FIG. 9, to select the correct ordinate value. The inserted between the random -number generator 15 and the 

plurality of supplemental functions can be viewed as an 15 symbol function calculator 14, supplemental function cal- 

indexed set of functions, with the plurality of elemental culator 18, and the output 17. The random-number generator 

symbols serving as an index, i»l, 2, 3, . . . , R, and pointing 15 generates a random number as seed number T or starting 

to a set of supplemental functions for a particular elemental point for the pseudo-random number generator 25. The seed 

symbol. Thus, the supplemental function U,(Z) is preferably number T is passed to the output. The seed number initiates 

different for each elemental symbol, due to different func- 20 a starting point for the pseudo-random number generator 25. 

tions and due to the variation of the functions over a plurality The pseudo-random number generator 25 then generates 

of intervals. Also, due to the second random variable Z, the first random number X and second random number Z. In 

selected output from a respective supplemental function is a FIG. 4, an encryptor 16 is added. The encryptor 16 might be, 

random number, outputted as value UXZ)-*U t -. by way of example, the DES or a proprietary encryption 

The key function calculator 19 uses a key function W t <Y ( -, 25 engine. A separate key would be used with the encryptor 16. 

U,.), and the outputs from the symbol function calculator 14 The encryptor 16 encrypts each key value to a further 

and the supplemental function calculator 18, to calculate a encrypted value. Thus, each encoded-key value W £( - would 

key value W, The key function may be the same for all become an encrypted value S. The first random variable X 

values from the symbol function calculator 14 and the and the second random variable Z pass through to the output 

supplemental function calculator 18, or vary depending on 30 17- The encrypted value S contains an encrypted and 

the value from the symbol function calculator 14 and the encoded version of the initial value. W,-th this modification, 

supplemental function calculator 18. a » 0Ut P ut » onl y the number T and lhe 501 of 

For each initial symbol from the set of initial symbols, the ^ f. "V s "" M e °«f d Sy " b °*\™ e 

' t . . £ t • _.u v .u encoded symbol E for this case would be considered to be 

encoding apparatus outputs the first random number X, the „ J c , . , . f „ „ 

second random number Z, and the encoded-key value W £ , 35 * e ^ S * ^ 0 encoded symbols {E lf 

Itae three values are used by the decoding apparatus to ' ' > f£^K X J I^X { ' " 

generate a decoded symbol, which corresponds with the * " wnere fc i"l a i/» **rv>2l> thrwh • * • 

encoded symbol. The key value contains an encoded version Many variations may be made to the encoding apparatus 

of the initial value. The encoded symbol for this case would of the present invention. For example, the set of symbol 

be considered to be the three values: first random number X, functions may be replaced by a group of symbol functions 

second random number Z, and encoded-key value W fi . Aset &>r each elemental symbol. An initial symbol might point to 

of encoded symbols {E 1 ,E 2 ,E 3 ,...} might be represented * g">"P of symbol functions which may change, 

as follows: {X lt Z„ W„ X 2 , Zj, W 2 , X 3 , Z3, W 3 , . . . }, Alternatively, a more random variables may be generated, 

where E^{X lt Z,, Wj, ^-{X^ w 2 h Ej-^, ^ and set to a pluraUty of symbol functions for processing each 

yj\ initial symbol. Similarly, the supplemental functions may be 

3 ' . . 4 . . . „ • ,7,^ , expanded so that a plurality of supplemental functions are 

A variation to the encoding apparatus is shown in MG. 2. r . . . r . * r . . - , 

• jj j tt_ « u ■ u . u u used for each initial symbol. Alternatively, each or the 

An encryptor 16 is added. The encryptor 16 might be, by , . t \ - . - . . . . 

c * 1 nrc _ pluraUty or supplemental functions for each initial symbol 

way of example, the DES or a proprietary encryption engine. ^ ■ . j u t. *u a 

A J . 1 . j -.u *u ♦ u >. a may receive a separate random number from the random- 

A separate key would be used with the encryptor 16. The 50 7 . * \ c * . u 

* t . , i c JJ ♦ a number generator 15 or pseudo-random-number generator 

encryptor 16 encrypts each key value to a further encrypted B ^ 6 

value. Thus, each encoded-key value Vf Ei would become an 

encrypted value S. The first random variable X and the Decoding Operation 
second random variable Z pass through to the output 17. The 

encrypted value S contains an encrypted and encoded ver- 55 With the understanding of the symbol function, supple- 

sion of the initial value. The encoded symbol E for this case mental function and the key function, as well as the overall 

would be considered to be the three values: first random encoding operation, the invention for decoding may be 

number X, second random number Z, and encrypted value S. understood with reference to FIGS. 5-8. 

A set of encoded symbols {Ej, Ej, E3. • • • } might be [q the exemplary arrangement shown in FIG. 5, the 

represented as follows: {X 1( Z Jf S^ X^ Z^ S 2 , X 3 , Z3, 60 decoding operation, for the encoding operation of FIG. 1, 

S 3 , . . . }, where E^X^ Z lt Sj }, E^X^ Zj, S 2 , E3={X 3 , comprises the input 11, the first data base 12, the second data 

Z3, S 3 }, . . . . base 13, the symbol unit 14, the first unit 18, the second unit 

A variant to the encoding apparatus of FIG. 1 is shown in 19, comparator 27, and an output 17. The a random-number 

FIG. 3. In FIG. 3, a pseudo-random number generator 25 is generator 15 is not required for the decoding operation. The 

inserted between the random -number generator 15 and the 65 present invention anticipates that an encoding operation and 

symbol function calculator 14, supplemental function cal- a decoding operation are performed within a complete set of 

culator 18, and the output 17. The random-number generator the two-way communications system or where data are 
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stored in a storage medium, such as a memory or disk, and may or may not produce a match at comparator 27. The 

hence are positioned at the same location, and thus, common outputted value from the supplemental calculator U^Z) 

elements from the encoding operation are used with the — *U { . 

decoding operation. The second data base 13 is connected to The key function calculator 19 uses the key function 

the input 11 and the comparator 27. The symbol unit 14 is 5 W,{Y f) U ( ), and the outputs from the symbol function 

connected to the output of the second data base 13, and to calculator 14 and the supplemental function calculator 18, to 

the input 11. The first unit 18 is connected to the output of calculate a key value W,-. The key function is the same as 

the second data base 13 and to the input 11. The second unit was used with the encoding operation. 

19 is connected to the outputs of the symbol unit 14 and of Fof cach clementa i symbol from me plurality of elemental 

the first unit 18. The symbol unit 14 is connected to the 10 sym5ols> me com p ara tor 27 compares the decoded-key 

output of the second data base 13 and to the input 11. The va]ue w the encoded-key value W £/ . If there is a 

comparator is connected to the output of the second unit 19 malchj then |he e!emental syrabol which produce d the match 

and to the input 11. The first data base 12 is connected to the ^ oulpulted ^ the decode d symbol, and is the same as the 

output of the comparator 27. The output 17 is connected to mi(ial symbol whicfa produced lhe corresponding encoded 

the output of the comparator 27. 15 gym^ 

The input is the source of the set of encoded symbols to ^ first data base u stores the plurality of elemental 

be decoded. For the decoding operation, the set of encoded sym bols used for the encoding operation. The first data base 

symbols previously was generated by the encoding 12 is not required, if the input information already were in 

operation, with identical sets of symbol functions, supple- the form of me M of inilia i sym bols. In this case, the output 

mental functions and key functions. An encoded symbol for 20 m f ormat i on j s lne set of decoded symbols, which is the set 

the decoding operation in FIG. 5 would be a set of three of mitial sym bols. If the input information were converted 

values: first random number X, second random number Z, from m alphabel of characters to the set of initial symbols, 

and encoded-key value W K . Thus, at the input, a set of then the first data base 12 s^ves & a i 00 ku p la bi e f or 

encoded symbols {E„ E» E3, . . . } might be represented as deco ded symbols being outputted. The example is a memory 

follows: {X a , Z lt W J( X 2 , Zj, W 2 , X 3 , Z3, W 3 , . . . }, where an address and storage cells. The address serves as a 

Z a Wj}, E2={X 2 , Z^ W 2 }, Ej={X 3 , Z3, W 3 }, .... pointer for a particular letter or character from the 

As with the encoding operation, the second data base 13 information, and the storage cell corresponding to an 
stores the symbols functions for each symbol, the supple- address stores the corresponding initial symbol. Such tech- 
mental functions and the key functions. A difference from 3Q niques are well-known in the art. 

the encoding operation, is that for an encoded symbol E at A variation to the decoding operation of FIG. 5, corre- 
the input 11, a control signal is sent to the second data base sponding to the encoding operation in FIG. 2, is the decod- 
13 to initiate a sequential operation through the plurality of mg operat ion shown in FIG. 6. A decryptor 26 is added. The 
elemental symbols, i-1 , 2, 3, . . . , until a match is found. The decryptor 26 might be, by way of example, the DES or a 
match is at the comparator 27, which compares the encoded- 35 proprietary encryption engine, corresponding to the encryp- 
key value W^,- with a decode-key value W c . When a match lor 16 of FIG 2 . A separate key would be supplied for use 
is found, the elemental symbol which generated the me deC ryptor 26. The decryptor 26 decrypts each 
decoded-key value W 0 is outputted as the correct decoded encoded-key value to a decrypted value. Thus, the encrypted 
symbol, which is the same as the initial symbol which value s is decrypted as an encoded-key value W Cff which is 
generated the eocoded-key symbol W £( .. ^ men compared as discussed with FIG. 5. The first random 
The symbol function calculator 14, using a symbol func- variable X and the second random variable are used with 
tion Y,{X) from the second data base 13, calculates for each each elemental symbol, with the symbol function, supple- 
elemental symbol and the correspondingly generated first mental function and key function, to produce a decoded-key 
random variable X, a value Y,{X). The calculation is per- value. The decoded key value is compared by comparator 27 
formed by having each elemental symbol select the respec- 45 with the encoded-key value. If there were a match, then the 
tive symbol function Y^X), and, from the encoded symbol elemental symbol which produced the match is outputted as 
E-{X, Z, Wi}, using the first random variable X on the the decoded symbol, and the outputted elemental symbol is 
numeric axis, as shown in FIG. 9, to select the corresponding the same as the initial symbol which produced the cone- 
ordinate value. The plurality of symbol functions can be sponding encoded symbol. 

viewed as an indexed set of functions, with the plurality of 50 ^ variation to the decoding operation of FIG. 5, corre- 
elemental symbols serving as an index, i«l, 2, 3, ... , and sponding to the encoding operation in FIG. 3, is the decod- 
pointing to a set of functions. Due to the first random ^ operation shown in FIG. 7. In FIG. 7, a pseudo-random- 
variable X, the selected output from a respective symbol number generator 25 is inserted between the input 11 and the 
function is a number which may or may not produce a symbol function calculator 14, and the supplemental func- 
match. The outputted value from the symbol calculator: 5S ^ Qn calculator 18. The seed number T is used to set the 
YXX^Y,-. pseudo-random number generator 25, so that a sequence of 
Similarly, supplemental function calculator 14, for the first random numbers X and second random numbers Z and 
elemental symbol being tested, selects the supplemental matched to the sequence used to generate the encoded-key 
function from the second data base 13, and calculates for the symbols W £l -. Thus, the seed number initiates a starling point 
elemental symbol and a correspondingly second random 60 for the pseudo-random number generator 25. The pseudo- 
variable Z, a supplemental value U,. from the supplemental random-number generator 25 then generates first and second 
function U/Z). The calculation is performed by having the random numbers X and Z, respectively. With this 
elemental symbol select the respective supplemental modification, for each elemental symbol from the plurality 
function, and using the second variable Z on the numeric of elemental symbols, the comparator 27 compares the 
axis, as shown in FIG. 9, to select a corresponding ordinate 65 decoded-key value AD with the encoded-key value W £( . If 
value. Due to the second random variable Z, the selected there were a match, then the elemental symbol which 
output from a respective symbol function is a number which produced the match is outputted as the decoded symbol, and 
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the outputted elemental symbol is the same as the initial The invention obtains the following result: At encoding 

symbol which produced the corresponding encoded symbol. and transferring an set of initial symbols, a key value to 

A variation to the decoding operation of FIG. 5, corre- receive the set of encoded symbols is provided to the 

sponding to the encoding operation in FIG. 4, is the decod- addressee. The addressee also is provided with information 

ing operation shown in FIG. 8. In FIG. 8, decryptor 26 is 5 on regularities corresponding to the values of the transferred 

inserted in between the input 11 and the comparator 27. set Q f encoded symbols with specific initial symbols of the 

Also, a pseudo-random number generator 25 is inserted set of inidal symbols for the first data base of symbols. The 

between the input 11 and the symbol function calculator 14, ^ 0 f initial symbols is processed with the regularities. The 

and the supplemental function calculator 18. The seed ^ of enco ded symbols, which includes data obtained as a 

number T is used to set the pseudo-random-number genera- J0 resuh of processing me set of initial symbols, is transferred 

tor 25, so that a sequence of first random numbers X and tQ the addressee> nc values 0 f the transferred set of encoded 

second random numbers Z are matched to the sequence used bQ]s fc calculated ^ randomly generated numbers, 

to generate the encoded-key symbols W«. A separate key are calculated duri processing of Ml of inilial 

would be supplied for use with the decryptor 26. The , . & r & 

decryptor 26 decrypts each encoded-key value to a s ^ m 

decrypted value. Thus, the encrypted value S is decrypted as 15 The regularities include characteristics of set of initial 

an encoded-key value Vf Ei . If there were a match, then the symbols or set of encoded symbols, which is used by a 

elemental symbol which produced the match is outputted as crypt -analyst to analyse the set of encoded symbols. The 

the decoded symbol, and the outputted elemental symbol is characteristics typically include predictable characteristics, 

the same as the initial symbol which produced the corre- such as frequency of occurrence of elemental symbols, in the 

sponding encoded symbol. 20 set of initial symbols or in the set of encoded symbols. The 

Encoding-Decoding Operation characteristics for analysing encoded sets of symbols are 

well-known to those skilled in the art of crypt-analysis. 
An addressee is provided in advance with a set of symbol wm . , . . -jj-j 
functions Y,. . . Y.Y, =Y,<X), optionally with the supple- More particularly the addressee * provided in advance 
mental function U,^U.<Z), and with a key function W>W.. 25 with a set of symbol functions Y, . . Y„=Y,<X), where X is 
(Y., X and Z are random numbers. Each symbol a randonl valu6 ' and each r Y J corresponds to a particular 
function Y. corresponds to a definite initial symbol, indexed ° f mess ff ■ If «he supplemental function were 
by "i", of the set of initial symbols. Symbol value Y.. and employed, then the addressee also is provided with supple- 
supplemental value U,. are variable values taking the values ™<** V '^f\ ^ re ,^ » a u rand ? m v ^ and 
of me symbol function Y, and the supplemental value U, 30 ™th • key function W.- -W/Y* U,), where Y, and U,- are 
_ . . e ! . r • • 1 u 1 e u variable values taking any of the values of the functions Y,- 

Dunne processing of the set of initial symbols, for each . ■ .t_ . r a ■ <* .* r 

• • • 1 L 1 ^ a 1 v a 7 r> \ n ^A u„ and U,. When processing the transferred information for 

initial symbol, two random values X and Z are generated by . . *. . , *■ . . & t . , . v 

i ' t 1e „ & 1 each initial symbol there are generated two random values X 

the random-number generator 15. The corresponding value A j- 1 rv r i_ • *. • 1 u 1 

IT . • • 1 Li- 1 i*ju u 1 1* -,u,u and Z. A corresponding value of Y, for each initial symbol 

for an imual symbol is calculated by symbol unit 14 with the r. g ' 3 

1 . i 1 /• v/v\ tu is calculated with the function Y/X). 

corresponding symbol function Y^X). The supplemental 35 IV 

value U- is calculated by first unit 18 with the supplemental Tn e value of u .' is calculated with the supplemental 

function U<Z). The key value W,. for this initial symbol is function U/Z). The value of W f for this initial symbol is 

calculated by second unit 19 with the key function W,<Y ( , calculated with the key function W.OO, and with the 

and with the symbol value of Y ( ., and the supplemental symbol value of Y, and with the supplemental value U, from 

value U- obtained from the supplemental function. The 40 the supplemental function. The addressee is transferred the 

addressee is forwarded a communication comprising data information comprising data for generating random values 

for generating random value X, supplemental value U ( - and X, U ; and values of W ( - for each initial symbol of the set of 

the key value W, for each initial symbol of the set of initial initial symbols. For speeding up the process of decoding of 

symbols a communication received by an addressee, there may be 

A characteristic feature of the new method is that ran- 45 ^ M ad ^ ona » te t cnDical operation, during which the first 
domisation encodes each initial symbol by a plurality of dala base of s y mbols are *™«ed or prepared in advance, 
values which may take the corresponding symbol function The claimed invention has a method for identifying a 
Y t -. The plurality of values is selected in a random manner, plurality of codes of symbols of the randomised information 
and affects all initial symbols of the set of initial symbols. with a plurality of elemental symbols in the set of initial 
Therefore, the randomisation may be called a complete one 50 symbols. The type of the proper randomiser depends upon 
in contrast to the prior art systems, in which symbols are the type of realization of this method. The structural inter- 
randomized by a limited plurality of codes. During full prelation of the disclosed invention may be considered using 
randomisation at the field of randomisation of a great power, the example of the claimed apparatus, 
the set of encoded symbols becomes statistically indepen- Systems with full randomisation have unusual features: 
dent from the set of initial symbols, with a specified arbi- 55 (1) For one and the same keys of one and the same set of 
trarily degree of probability within calculation precision. initial symbols, the set of encoded symbols for same keys is 
The statistical independence indicates an absolute stability each lime a random set of encoded symbols, and not 
of the code and system in the whole. If the power of the field identical or correlated; (2) The power of a plurality of sets 
of randomisation were large enough to make entropy of the of encoded symbols for one and the same set of initial 
set of encoded symbols to have a large value as well, then 60 symbols with the power of the plurality of codes L and 
the system closely approaches a theoretically closed sys- number of letters in the text □ is estimated to be an immense 
tems. number: L n . If L were a very large number, e.g. L^IO 9 and 

FIG. 10 shows, by way of example, a histogram of an set n=1000 symbols, then the number of variations of the set of 

of initial symbols. FIG. U shows a histogram of an set of encoded symbols is evaluated to be number 10 9OOO . In order 

encoded symbols generated from the input set of symbols of 65 to imagine this immense power, consider that the number of 

FIG. 10, with the key functions and supplemental functions atoms in the Universe is estimated at 10^; (3) Keys for an 

of FIG. 9. addressee are transferred only once since one and the same 
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set of encoded symbols changes by itself from transferring For decoding, the addressee in advance is provided with 

one to another, since the transferring set of encoded symbols a key to the received set of encoded symbols. The key 

changes in a random manner in case an unchangeable set of includes information on regularities corresponding to values 

initial symbols. of the transferred communication with the specific symbols 

This solves the problem of the closed channel in a major 5 of the set of initial symbols for the whole first data base 12 

way. Randomiser in such a system is one more equivalent of 0 f symbols for the type of information. W,-th the key, the 

an additional key, that is an analytical key having its digital addressee is provided in advance with a set of functions 

parameters. y,, . . Y„~Y,(X), where X is a variable value, and each Y, 

When a system has a randomiser with the power of corresponds to a specific symbol of information, and with a 

plurality of codes L-10 9 , then a set of initial symbols has 10 supplemental function U-U,<Z), where Z is a variable 

the length of one megabyte. In an unlikely case when one value> and wilh a key fond^ W-W^Y,, U,), where Y ( - and 

specific symbol occurs 10 3 tunes, then the probability of v are variab i e vahieSj values of any of the values of 

meeting a code of any symbol 10 the field of randomisation the f unct j ons y. and U 

more than once at a very large number of trials is: P,-=12.5 ' , , r j • r 

EXP.{-19998000050000}. Within limits of calculation For e ° codlI1 & for processing the transferred information, 

precision, this number is equal to zero. Codes, received after 15 561 of encoded symbols, the initial combination enters 

such randomisation, are statistically independent with the set the pseudo-random number generator 25 and the encryptor 

of initial symbols, 16, the signal from each identified symbol is transmitted to 

Thus, systems with full randomisation of an set of initial me first data base 12 of symbols. For each symbol of the 

symbols at a power of randomisation field of each symbol L, m P m information two random values X and Z are generated, 

=10 9 provide at the output a statistically independent set of 20 arriving at the first output and the second output of the 

encoded symbols in reference to the set of initial symbols. pseudo-random number generator 25. W,-th the signal enter- 

If one operated with the number L.-lO 9 , then the ran- m g ih * data base 12 of symbols, according to the corre- 

domiser model is a plurality of mismatching points with spending function Y,<x), the symbol unit 14 is loaded with 

power L«256*10° for an extended table ASCII. A deran- a mathematical regularity for a specific symbol. The corre- 

domiser should choose a plurality of points of the power 25 spending value of Y t - is calculated in accordance with this 

L-10 9 and find in them the image of the code to the initial regularity and with the value of the random value arriving at 

svmbol lne omer m P ut mt0 tne svrnrx) l unit 14 from the first output 

Thus, already at the output of randomiser aLmeeting other from pseudo-random number generator 25. 

conditions exists a theoretically stable code. Assume a user 3Q The value of u / additionally is calculated according to the 

has a tested and certified, practically stable system (PSS). If °™er number, arriving from the second output of the pseudo- 

the practically stable system did not meet the user's condi- random number generator 25 to the input of the first unit 18 

lions of crypt-stability, then the user can include in series for calculating of the supplemental function U,<Z). 

with the practically stable system a randomiser having the The value of W, for this symbol is calculated according to 

above characteristics. This results in two crypt-systems 35 the value of Y, obtained for the symbol at the output of the 

connected in series: a theoretically stable system and a symbol unit 14 and the value U,, obtained at the output from 

practically stable system. Practically stable systems realized the first unit 18 for calculating the supplemental function by 

with full randomisation approaches the class of theoretically supplying the signals from the outputs of the symbol unit 14 

stable systems. At the output, a practically stable systems and the first unit 18 to the first and the second input unit for 

also produces a statistically independent set of encoded ^ calculating the key function W ( {Y t , Z). The obtained value 

symbols relative to the set of initial symbols. Thus, because of W ( . is supplied to the encryptor 16. For each symbol from 

of the characteristics of the randomiser, the complete the set of initial symbols loaded into the input 11, and for 

encoder system becomes a theoretically stable one. each symbol from the data base 12 symbols, there is 

A further characteristic feature of the claimed method is matched a value of W,-, arriving from the output of the 

that the first data base 12 of symbols is subjected to 45 second unit 19 for calculating the key function to the 

arranging in advance. This feature allows a substantial encryptor 16. The thus obtained information is supplied to 

increase in the speed of authorized decoding of the set of the output 17. The addressee is transferred the 

encoded symbols. communication, comprising the thus obtained values of W f 

The structure of the claimed arrangement may be realized for each initial symbol of information and the initial com- 

in different variants, carrying out the claimed method for 50 bination for generation of random values of X and Z. 

crypt-graphical protection of information using known hard- Having received the encoded communication, the 

ware. All these variants extend technical availabilities of the addressee under initial combination generates numbers of X 

invention. and Z for each symbol of the encoded information. The 

The present invention overcomes drawbacks of the known value of U, is calculated with the value of Z and the 

methods for crypt-graphical protection of information, 55 supplemental function V t {7) — one of the variable key func- 

thereby providing statistical dependence of an set of initial tion WXY,-, UJ. Using the method of sorting out the func- 

symbols and an set of encoded symbols. The present inven- tions Y/X), substituting into them the obtained value of X 

tion leads to impossibility of an unauthorized reading of the and calculating the corresponding values of Y„ determines 

set of encoded symbols and eliminates the necessity of W, by calculating with variable Yi and U,, to which namely 

frequently changing keys. 60 function of Y t <X) corresponds the value of W ( . of the 

The disclosed characteristic features of the claimed received communication, recovering thereby symbols of the 

invention, as compared with the technical solutions known set of initial symbols. 

from the prior art, permits creating a device for encoding If the number of symbols of the set of initial symbols were 

information, which provides statistical independence of the 256, the number of sorts is finite and is easily realized by the 

set of encoded symbols and the set of initial symbols. This 65 modern processor technique. To reduce the time of decoding 

statistical independence is a feature of a theoretically stable of a communication a first data base 12 of symbols may be 

system of cryptography. arranged in advance using one or the other method, thus 
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allowing to reduce the sorting out of functions and speed up 
the decoding. W ( 4h this all advantages of the claimed method 
of encoding are preserved. 

Using the possibilities of modem processor techniques 
and transferring the signals produced by the functional 
elements of these technique in accordance with the claimed 
method, the claimed apparatus provides theoretical stability 
of the crypt-system, i.e. The statistical independence of the 
set of encoded symbols from the original one with a speci- 
fied probability as big as required. The apparatus uses a 
known element data base, which unconditionally makes 
such a system competitive with the most modem crypt- 
graphical systems. 

It will be apparent to those skilled in the art that various 
modifications can be made to the method and apparatus for 
encoding and decoding information of the instant invention 
without departing from the scope or spirit of the invention, 
and it is intended that the present invention cover modifi- 
cations and variations of the method and apparatus for 
encoding and decoding information provided they come 
within the scope of the appended claims and their equiva- 
lents. 

We claim: 

1. A method, using an apparatus for encoding a set of 
initial symbols from a plurality of elemental symbols, com- 
prising the steps of: 

generating, for each symbol, a first parameter representing 
a number of intervals of a numeric axis; 

generating, for each symbol, a plurality of second param- 
eters representing a plurality of lengths of intervals of 
the numeric axis; 

generating, for each symbol, a plurality of third param- 
eters representing a plurality of locations, respectively; 

generating, for each symbol from the first parameter, from 
the second plurality of parameters, and from the third 
plurality of parameters, a key function for each symbol, 
respectively; 

transforming, for each symbol using the respective key 

function, the set of initial symbols to a plurality of key 

symbols, respectively; and 
encoding, using the plurality of key symbols as a key, the 

set of initial symbols as a set of encoded symbols, 

respectively. 

2. The method as set forth in claim 1, wherein the step of 
transforming includes the step of transforming, starting from 
an initial value for each symbol using the respective key 
function, the set of initial symbols to a plurality of key 
symbols, respectively. 

3. The method as set forth in claim 1 or 2, wherein the step 
of generating a plurality of third parameters representing a 
plurality of locations includes the step of generating a 
plurality of third parameters representing a plurality of 
points, respectively. 

4. The method as set forth in claim 1 or 2 , wherein the step 
of generating a plurality of third parameters representing a 
plurality of locations includes the step of generating a 
plurality of third parameters representing a plurality of 
gradients, respectively. 

5. The method as set forth in claim 1 or 2, wherein the step 
of generating a plurality of third parameters representing a 
plurality of locations includes the step of generating a 
plurality of third parameters representing a plurality of 
functions, respectively. 

6. A method for encoding a set of initial symbols from an 
alphabet of symbols, comprising the steps of: 

generating, for each symbol from the set of initial 
symbols, a first parameter representing a number of 
intervals of a numeric axis; 
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generating, for each symbol from the set of initial 
symbols, a plurality of second parameters representing 
a plurality of lengths of intervals of the numeric axis; 
generating, for each symbol from the set of initial 
5 symbols, a plurality of third parameters representing a 
plurality of locations, respectively; 
generating, for each symbol from the set of initial 
symbols, from the first parameter, from the second 
plurality of parameters, and from the third plurality of 
parameters, a key function for each symbol, respec- 
tively; 

transforming, for each symbol using the respective key 
function, the set of initial symbols to a plurality of 
15 individual symbols, respectively; 

generating, with a supplemental function, for each 
symbol, a supplemental symbol; 

combining a supplemental symbol with a respective indi- 
vidual symbol to generate a key symbol; and 
20 encoding, using the plurality of key symbols as a key, the 
set of initial symbols as a set of encoded symbols, 
respectively. 

7. The method as set forth in claim 6, wherein the step of 
transforming includes the step of transforming, starting from 

25 an initial value for each symbol using the respective key 
function, the set of initial symbols to a plurality of key 
symbols, respectively. 

8. The method as set forth in claim 6 or 7, wherein the step 
of generating a plurality of third parameters representing a 

30 plurality of locations includes the step of generating a 
plurality of third parameters representing a plurality of 
points, respectively. 

9. A method for decoding a set of encoded symbols, 
comprising the steps of: 

35 generating, for each symbol, a first parameter representing 
a number of intervals of a numeric axis; 
generating, for each symbol, a plurality of second param- 
eters representing a plurality of lengths of intervals of 
the numeric axis; 
generating, for each symbol, a plurality of third param- 
eters representing a plurality of locations, respectively; 
generating, for each symbol from the first parameter, from 
the second plurality of parameters, and from the third 
45 plurality of parameters, a key function for each symbol, 
respectively; 

transforming, starting from an initial value generated 
during encoding the set of encoded symbols, using the 
symbol unit for each encoded symbol using the respec- 
50 tive key function, the set of encoded symbols to a 
plurality of key symbols, respectively; and 
decoding, using the plurality of key symbols as a key, the 
set of encoded symbols as a set of initial symbols, 
respectively. 

55 10. The method as set forth in claim 9, wherein the step 
of generating a plurality of third parameters representing a 
plurality of locations includes the step of generating a 
plurality of third parameters representing a plurality of 
points, respectively. 

60 11. The method as set forth in claim 9, wherein the step 
of generating a plurality of third parameters representing a 
plurality of locations includes the step of generating a 
plurality of third parameters representing a plurality of 
gradients, respectively. 

65 12. The method as set forth in claim 9, wherein the step 
of generating a plurality of third parameters representing a 
plurality of locations includes the step of generating a 
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plurality of third parameters representing a plurality of 
functions, respectively. 

13. A method for decoding a second unit transformed 
from a set of initial symbols from a plurality of elemental 
symbols, comprising the steps of: 

generating, for each symbol, a first parameter representing 
a number of intervals of a numeric axis; 

generating, for each symbol, a plurality of second param- 
eters representing a plurality of lengths of intervals of 
the numeric axis; 

generating, for each symbol, a plurality of third param- 
eters representing a plurality of locations, respectively; 

generating, for each symbol from the first parameter, from 
the second plurality of parameters, and from the third 
plurality of parameters, a key function for each symbol, 
respectively; 

transforming, starting from an initial value generated 
during encoding the set of encoded symbols, for each 
encoded symbol using the respective key function, the 
encoded set to a plurality of individual symbols, 
respectively; 

generating, with a supplemental function, for each 
encoded symbol, a supplemental symbol; 

combining, using the symbol unit, a supplemental symbol 
with a respective individual symbol generated during 
encoding the set of encoded symbols, to generate a key 
symbol; and 

decoding, using the plurality of key symbols as a key, the 
set of encoded symbols as a set of initial symbols, 
respectively. 

14. The method as set forth in claim 13, wherein the step 
of generating a plurality of third parameters representing a 
plurality of locations includes the step of generating a 
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plurality of third parameters representing a plurality of 
points, respectively. 

15. The method as set forth in claim 13, wherein the step 
of generating a plurality of third parameters representing a 
plurality of locations includes the step of generating a 
plurality of third parameters representing a plurality of 
gradients, respectively. 

16. The method as set forth in claim 13, wherein the step 
of generating a plurality of third parameters representing a 
plurality of locations includes the step of generating a 
plurality of third parameters representing a plurality of 
functions, respectively. 

17. A method for encoding an set of initial symbols from 
a plurality of elemental symbols, comprising the steps of: 

initially generating at least one set functions of keys for 
each symbol from the set of initial symbols; 

initially generating at least one set of supplemental func- 
tions of keys; 

generating sequences of variable parameters for process- 
ing symbols of the set of initial symbols to a sequence 
of sequences of key and supplemental functions; 

transforming the sequence of sequences of key and 
supplemental functions in sequences of the set of 
encoded symbols; 

whereby generating sequences of parameters of variables 
executes on a set of functions of, dynamic key having 
initial sequences. 

18. The method as set forth in claim 17 further including 
the step of preliminary generating a set of functions of keys 
for each symbol from the set of initial symbols in the 
following sequence. 
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